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Abstract 



We investigate in detail the effects of a QND vibrational number measure- 
ment made on single ions in a recently proposed measurement scheme for 
[ the vibrational state of a register of ions in a linear rf trap [C. D'Helon and 

Q"^ ' G. J Milburn, Phys. Rev. A 54, 5141 (1996)]. The performance of a measure- 

ment shows some interesting patterns which are closely related to searching. 
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I. INTRODUCTION 



The realisation that quantum physics enables a computer to solve certain problems more 
efficiently than a classical computer has led to a revision of our understanding of in- 
formation processing in physical systems. The key feature of quantum physics which lies 
behind the new developments is, as usual, the superposition principle. In a quantum com- 
puter certain properties of a function can be determined, in a single step, by evaluating the 
function on a coherent superposition of input states. A classical computer in contrast would 
need to evaluate the function on separate inputs one step at a time. While we are a long 
way from a complete understanding and classification of quantum algorithms, a number of 
general features may be distinguished. Firstly, some part of the physical computer, the in- 
put register, is used to encode the input states. Typically this involves a set of N two-state 
systems which may be each prepared in an arbitrary superposition state. Each of these 
systems is said to encode a qubit, as distinct from the single bit encoded in a classical two 
state system. As the product Hilbert space of the input system is of dimension 2^, it may 
be used to encode a massive amount of information in a single large superposition state. 
Secondly we identify another part of the physical computer, the output register, to encode 
the output states. The output register may likewise be a set of two-state systems. Finally 
there is some unitary transformation which correlates the states of the output register and 
the input register in such a way that the output register now encodes the result of some 
function evaluation of the input. The final result is a large entangled state of the input and 
the output registers. This unitary transformation is a very high dimensional object, and 
would in general require a very complicated time dependent Hamiltonian. However we now 
know that an arbitrary unitary transformation may be approximated by a suitable sequence 
of simpler transformations involving at least two qubits 0]. 

The scheme described in the previous paragraph has a lot in common with the von Neu- 
mann model of a quantum measurement. Instead of the input register, we speak of the 
measured system, and instead of the output register we speak of the apparatus. However 
in the von Neumann scheme traditionally, we have only considered unitary transformations 
generated by a single time independent Hamiltonian. Having seen the quantum computation 
scheme, this seems to be unnecessarily restrictive. We thus have a novel view of a measure- 
ment as an information processing system in which information in the measured system is 
processed and written to the apparatus. The possibility of choosing a much larger class 
of unitary transformation so to couple the system and apparatus, and to further process 
information in the apparatus before read-out, is the motivation of our work. 

In a recent paper a method was proposed to make an approximate quantum nonde- 
molition measurement of the number state distribution of the collective vibrational mode 
of a iV-qubit ion register. In that paper, a vibrational energy eigenstate, indexed by an 
integer n (phonon number), was perfectly correlated with the internal states of a number 
of trapped ions. A read-out of the internal state of each ion would yield a binary string, 
of length A^ encoding a vibrational quantum state and this binary string would occur with 
the same probability as the vibrational quantum number in the original centre-of-mass state 
of the ion. In this article we examine what happens if we readout only a subset of the 
internal states of the trapped ions. We show that when the vibrational mode is prepared in 
a coherent state, then various measurements on the ions gives various (in general unequally 



2 



weighted) superpositions of coherent states of different phases. In the hmit where all ions 
are measured the ring of superposed coherent states results in a Fock state . We show that 
this can actually be achieved with a single ion, rather than N ions, if feedback is allowed 
in the computation. Detailed investigation of the phonon number measurement in terms of 
filter functions reveals a close relation to the Walsh function generators recently introduced 
in the context of searching a quantum database . We devote one section to exploring this 
relation. 



II. THE MODEL 

In this section we summarize the model of D'Helon and Milburn [^. The physical system 
consists of two-level ions forming a 'crystallized' string confined in a linear rf trap. This is 
our quantum register. We make the usual assumptions that spontaneous emission from the 
upper internal level of the ions is negligible and that the ions to be cooled into the Lamb- 
Dicke limit. We also neglect decoherence of the center-of-mass motion. The electronic states 
of the ions are denoted by an integer k 

\k)e = \Sn)n ® \Sn-i)n-i ® ••• ® 1^1)1 , (1) 

where Si = 0,1 and 

A; = Stv X 2^-1 + Sn-1 x 2^~^ + ... + Si x 2°. (2) 



The binary expansion for k is thus just the string Sj\fS]\f^i...Si. 

In the model of D'Helon et al. 0, the interaction between the centre-of-mass motion and 
the internal electronic state of each ion was mediated by a detuned (classical) laser pulse. 
For interaction times much greater than the vibrational period of the trap, the effective 
Hamiltonian for the jth ion is 

i/J^') = Wax(ap) + ^) , (3) 

where is the population inversion for the jth ion and where x = Vcm^"^ /i-^'^)- Here 
rjcM is the Lamb-Dicke parameter, Q is the Rabi frequency for the transitions between the 
two internal states of the ions, and A the detuning between the exciting laser pulses and 
the electronic transition. For simplicity we assume that these parameters are the same for 
all ions. 

If we choose the durations tj of the standing wave pulses to increase geometrically with 
qubit number as x^j = 2%/2^, then the Hamiltonians Hj''^ generate a unitary transforma- 
tion 

f^ = exp( ^ 1 , (4) 

where the electronic operator T provides a binary ordering of the qubits: 

N 

T = E(^P^ + i)2^'"' • (5) 
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The eigenvectors of the operator T are the electronic number states 

2^-1 

T= Y: k\k)e{k\ . (6) 

k=0 

In the case of an A^-ion register, the transformation U does not affect the vibrational 
state, however it displaces the eigenstates of an electronic operator $ which is canonically 
conjugate to T. The eigenstates of $ are a complementary set of electronic basis states \p)^ 
given by Fourier transforms of the electronic number states |fc)e, 

\p)e = ^ E exp(-27r^fcp2-^)|A;), , (7) 
V 2 k=o 

for < p < 2^ - 1. 

We start with all the ions in the ground state |0)e and an initially arbitrary vibrational 
state of all the ions, thus 

oo 

l^m) = E ^n\n)vib ® |0)e • (8) 
n=0 

We apply a Fourier transform JF^ to the register, so that it is in the state 

1 2^-1 

•^"|0)e = |0)e = ^ E \k)e, (9) 

V 2 fc=o 

which is an equal superposition of all \k)e states and the state of the system now reads 

oo 

lO = ECnIriU® |0)e . (10) 
n=0 

As explained in Ref. ^ this can be easily achieved using 7r/2 laser pulses, one for each of 
the N atoms. 

We now apply the unitary transformation in Eq.(^) After this interaction we arrive at 
an entangled state of the vibrational mode and the register 

oo 2^-1 

\€ut) = E E Cp+„2^b + ^2^)„fe ® \P)e , (11) 
n=0 p=0 

where the register is in a superposition of Fourier transformed states. So the final step to 
get the desired result is now to apply the inverse Fourier transform J^~^ to the register. JF"*" 
satisfies = 1. We get 

oo 2^-1 

li^out) = J'^Wout) = E E Ck+n2^\k + n2^)„6 ® \k), , (12) 

n=0 k=0 

which is the basis for further investigations. 
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III. SUPERPOSITIONS OF COHERENT STATES ON A CIRCLE 



In this section we assume that the vibrational state of the ions is a coherent state 

oo oo ^ ^ 

\'4')vib = \a)vib = J2 ^n\n)yib = J2 ^rf^~''"' ^'^'^'''^ ' 

n=0 n=0 V ft^' 

Thus the final state after all the transformations described in section |I| is 



oo 2^-1 fc+n2^ 

li^out) = E E ; e-2H^|fc + 712%,, ® \k)e ■ (U) 



What happens if we perform a measurement on say the first ion? 

We look at the definition of k, Eq. ^ and see that the first ion (i.e. ion number one) 
is determining whether k is even or odd. So measuring ion number one is projecting the 
register in either a superposition of even or of odd Fock states, depending on the outcome 
of the measurement. Since the register is highly entangled with the vibrational state of the 
ions, this measurement will also have an effect on this state: It projects the former coherent 
state into either an even or odd Schrodinger cat state. This can be seen quite easily by 
writing the entangled state as a sum of states with even and odd k 

oo 2^-1-1 2fc+n2^ 

\i^out) = Y. E , e-"^\-\'\2k + n2''U®\2k)e 

n=o fc=o J{2k + n2%. 



oo 2^-1-1 ^2fc+l+n2^ 



+ E E , =e-2l"l |2fc + 1 + n2^),n, ® \2k + I), . (15) 

n=o fc=o J{2k + l+n2%. 



If we just want to get a Schrodinger cat state, we only need one ion, which means that 
N = \ and the even and odd cats are then entangled with the lower or upper internal level 
of this ion, respectively. Otherwise we have to disentangle the states again, which can be 
done by applying T^IJ'^T^ to the measured state. 

So what happens if we do not stop after the first ion but go on measuring the second, 
the third and so on? We just project into more and more superpositions of coherent states 
aligned around a circle of radius Those superpositions are investigated in 0. They 
finally lead to a Fock state in the vibrational motion, depending on how many ions are used. 
For example, if the last two ions are measured and the result 5*2 = 5*1 = is obtained, we 
project the register in a superposition of |4A;)e states and the resulting vibrational state is 

\'^outivih cx |a) + I - a) + \iQ) + | - za) . (16) 

The Wigner function for this is plotted in Fig. |1|. Theses results are closely related to work 
done by Brune et al. 0J^. There the role of the ions is played by atoms and the phonons 
by photons in a cavity. 

It is interesting to note that the above measurement can in fact be done with a single 
ion, providing we allow quantum-limited feedback in our computation. Instead of the simul- 
taneous application of the unitary operator (D on all ions (which requires iV different laser 
pulses on the ions), one can apply different laser pulses on the same ion. The scheme 
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works as follows: The ion begins in the ground state |0). We apply the Fourier transform 
operator to the ion, which is simply a 7r/2 pulse: 

^-|0)e = |0)e = (1/V2)(|0)e + |l)e) • (17) 

We now transform with the unitary operator 

Jjj = exp[-i27Td^a{a, + l/2)2-^+-'-^], (18) 

with j = 1 initially. Then the —7t/2 pulse is applied, producing the transformation JF+. 
Next, the atom state is read out in the |0), |1) basis. The result is the least significant 
digit of k (which determines whether k is even or odd). If the result is 1 we apply the 
transform JF+, if we apply JF^. It is these different unitary transformations, controlled by 
the result of a measurement, which constitute the feedback in the computation. We now 
move on to the next digit by doubling the interaction time of the pulse in Eq. (0) by setting 
j = 2. Following JF~ we read out the next-to-least significant digit of k. The rest follows 
analogously until we reach j = N, where N in this case is completely arbitrary (there is 
only one ion!). 

It might be thought that the measurement would be much quicker with simultaneous 
pulses on N ions rather than consecutive pulses on a single ion, but this is in fact not the 
case, as can be seen as follows. Assuming that the 7r/2 pulses can be achieved in negligible 
time, the time of the measurement will be dominated by the time taken to apply the unitary 
transformations (§) or ([Tsl) . As pointed out above, to get the desired unitary transformation 
the interaction times have to be chosen so that 

2% 

XT, = ^ . (19) 

If the interactions are consecutive (whether on 1 ion or ions), the total interaction time 
is 

TV ^2% ^ 2%A^A 

nNA 1-2^ 27rA^A 



2- — = ^LLlL:I—(t -0-^] (20) 

2^{r^CM^y 1-2 ivcM^r ^' ^ ^ 

If the interactions are simultaneous the total interaction time is just the longest interaction 
time 

ttA^A 

ttotal — TN — 7 7^ (21) 

which is at most a fraction of two smaller than the interaction time for consecutive pulses. 

From this calculation we can conclude that for making the QND measurement of D'Helon 
and Milburn one can do perfectly well with one ion, which should make experimental imple- 
mentation much easier. However it is worth noting that there are some experiments which 
one could do with the entangled state (|12D which are not possible with a single ion. Assume 
that we do not measure the internal state of the first ion in the register, but perform our 
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measurement instead on the second or third or any other ion, and then disentangle the 
remaining ions by applying T^IJ~^T~ . The result is not as simple as an equally- weighted 
multiple-component cat-state, but has an interesting interference structure nevertheless. Es- 
sentially by measuring one ion (whichever) we set half of the Cfc_,_„2Jv to zero. For the first ion 
every second one is set to zero and the result is the standard cat state. For the second ion 
we get a pattern of 2^ states set to zero alternating with 2^ states not set to zero. In general 

f h 1 

measuring the % ion creates a pattern consisting of 2*~ states set to zero alternating with 
the same number of states not set to zero. For example if we measure the second ion to be 
in the state |0), the register is in a superposition of states of the form \Ak)e and \Ak -|- l)e 
(A; = 0, 1, 2, ...2^~^ — 1) and in this case we project the vibrational state into 

\'i)out)v^h (X 2|a) + (1 - %)\ia) + (1 + 2)1 - ia) . (22) 

The Wigner function for this state is plotted in Fig. |^. 



IV. SEARCHING FOR A FOCK STATE 

The last considerations in the previous section have a close relation to classical searching 
as can be seen in [Q. An unsorted database which has one marked entry (i.e. is of Hamming 
weight one) and contains 2^ items can be searched classically by bit strings of the same 
length but Hamming weight 2^^^. An answer of the database y to the querie ^ffc, where 
is the hamming weight 2^"^ bit string which contains 2^^ zeros alternation with 2^^ ones, is 
a bit 

aAgk, y)=9k-y= (^{9k)iy}^ mod 2 , (23) 

where {^gk)i and yi are the %^ bits of g^ and y ||^. Classically the answers of the database 
to queries with all the possible Hamming weight 2^~^ bit strings uniquely determine the 
location of the marked entry. This location I is just the number we get after transferring 
the ordered answers (i.e. a binary string of length A^) into their decimal form 

/ = X 2^-1 + X 2^-2 + ... + (^0x2°. (24) 

The bit strings g^ play an essential rule in the recently introduced algorithm for searching 
a database [Q. In this work the authors search a database for one marked entry with a 
single querie which consist of a superposition of Walsh-functions. Walsh-functions are all 
possible "XOR" combinations of the (/^s and the bit string containing n zeros. Thus the ^f^s 
are the generators of the Walsh-functions. Since in |^ the answer to each Walsh-function is 
stored in the sign of the Walsh-function in the superposition state, further data processing 
to transform the information into bits is required. 

Now in our scheme we assume that the vibrational motion is in an unknown Fock state 
|m)„jb and our only knowledge about it is that m < 2''^ — 1. We choose to implement the 
measurement using N ions in the trap. The state (0) then reads 

2^-1 

\'^aut) = J2 Ck\k)vih® \k)e , (25) 
fe=0 
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where in this special case Ck = Sk,m and so 

\'4'out) = \fn)yib ® |m)e 

= \m)yib \aN-i{gN-i, m))N\aN-2{9N-2, m))jv_i...|ao(fi'o, H)i • (26) 

Measuring the register directly gives the Fock state we were looking for since each ion gives 
the answer of the database to a querie with a specific generator. This is different from other 
search schemes 0] where post processing is often required to obtain the information. 

How fast can this measurement be done? The preparation of the superposition takes 
0(log(n)) steps The interaction presented here also takes a time of order 0(log(n)). 
This is because both equation ( ^0]) and equation (^T]) imply a total time scaling as 

ttotal ~ N, (27) 

which is of order log(n). The inverse Fourier transform however takes 0((log(n))^) steps 
which hence is the limiting process. So all in all our measurement scheme takes 0((log(n))^) 
steps. 

V. DISCUSSION 

In this paper we have investigated a measurement scheme for the determination of the 
vibrational quantum number of the lowest normal mode of N ions confined in a trap. The 
vibrational state of the ions becomes entangled with a state in the product space of the 
internal electronic states. This product state is defined by an integer encoded as a binary 
string. The measurement scheme depends on the ability to perform a unitary Fourier trans- 
form operation on the product space of the internal electronic states of all the ions. This is 
a very large dimensional unitary transformation (of dimension 2^), but can be done if we 
regard the system as an ion trap quantum computer. This enables a significant generali- 
sation of the standard von Neumann measurement model. However we point out that the 
same measurement can be accomplished with a single ion, provided that subsequent unitary 
transformations are selected on the basis of past measurements. This is a kind of feedback 
or adaptive scheme. 

The measurement readout is done by reading out the internal electronic state of each ion 
in some predetermined order. If the excited state encodes a 1 and the ground state encodes 
a 0, the result of the measurement is a binary string which encodes an integer n. This 
result will occur with the same probability as the occurrence of the normal mode vibrational 
quantum number n in the initial centre-of-mass mode. The resulting conditional state of the 
centre-of-mass is then a Fock state \n)mb. If instead of reading out the entire binary string 
we only readout a suitable partition by making a state determination on a subset of ions, 
a number of different vibrational states can be prepared. We have shown for the case of 
an initial coherent state of the normal mode vibration that the resulting conditional states 
are in fact superpositions of coherent states on a ring of fixed radius in the phase-space of 
vibrational motion. 

Determining selected partitions of a binary string is very similar to methods used in 
binary search routines. We have shown that our measurement scheme can in fact be viewed 
as a kind of quantum search algorithm for a particular integer n encoding a vibrational 
normal mode state. 
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FIGURES 
Fig 1: Schneider et . al . 




FIG. 1. Wigner function for the state \'(pout)vib oc |q:) + | — a) + \ia) + \ — id) with a = 4.0. 

Fig 2: Schneider et . al . 
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